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Hits 


Search Query 


DBs 


Default 
Operator 


Plurals 


Time Stamp 


L3 


75 


(Day-Paul-reuben muras-brian).in. 
and "707".clas. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 11:33 


L12 


2 

■ 


(707/l-5).ccls. and (concurrents 
simoutanious$3) and ((quer$3 
request$3) same (sql or "structured 
query language") ) and (bitmap or 
(bit adj map) or bit-map) same 
(optimiz$5 efficien$4) and 
international business machines . 
as. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 12:34 


L16 


10 


(Day-Paul-reuben muras-brian).in. 
and 707/3.ccls. 


US-PGPUB 


OR 


OFF 


2007/10/29 12:36 


L15 


73 


(Day-Paul-reuben muras-brian).in. 


US-PGPUB 


OR 


OFF 


2007/10/29 12:36 


L13 


5 


("707").clas. and (concurrent$3 
simoutanious$3) and ((quer$3 
request$3) same (sql or "structured 
query language") ) and (bitmap or 
(bit adj map) or bit-map) same 
(optimiz$5 efficien$4) and 
"international business machines", 
as. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 12:36 


L2 


24 


(Day-Paul-reuben muras-brian).in. 
and 707/3.ccls. 

* 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 12:36 


LI 


193 


(Day-Paul-reuben muras-brian).in. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


OFF 


2007/10/29 12:36 


L18 


249 


(707/3 707/2 ).ccls. and 
(concurrent$3 simoutanious$3) and 
((quer$3 request$3) same (sql or 
"structured query language") ) 


US-PGPUB 


OR 


OFF 


2007/10/29 12:37 


L17 


9 


(Day-Paul-reuben muras-brian).in. 
and "707".clas. and (concurrent$3 
simoutanious$3) 


US-PGPUB 


OR 


OFF 


2007/10/29 12:37 
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L22 


l 


(query nearS plan and bitmap same 
(("1" or one or active) and ("0" or 
zero or inactive)) and statistic$). 
dm. 


i if"* t~\i in. 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 12:38 


L21 


0 


((concurrent$3 simoutanious$3) and 
((quer$3 request$3) same (sql or 
"structured query language") ) and 
(bitmap or (bit adj map) or bit-map) 
same (optimiz$5 efficien$4)).clm. 


US-PGPUB 


OR 


OFF 


2007/10/29 12:38 


L24 


38 


(query adj (optimization efficien$4)) 
and (bitmap or (bit adj map)) 


US-PGPUB 

• 


OR 


OFF 


2007/10/29 12:39 


L23 


1 


(query nearS plan and bitmap same 
(("1" or one or active) and ("0" or 
zero or inactive))).clm. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 12:39 


L26 


32 


(query adj (optimization efficien$4)) 
and (bitmap or (bit adj map)) and 
"707".clas. 


US-PGPUB 


OR 


OFF 


2007/10/29 12:40 


L25 


38 


(query adj (optimization efficien$4)) 
and (bitmap or (bit adj map)) 


US-PGPUB 


OR 


OFF 


2007/10/29 12:40 


L29 


3 


(Bitmap or (bit adj map)) and 
707/l-4.ccls. and 707/100-lOl.ccls. 
and optimization and L7 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 12:54 


L28 


• 36 


(Bitmap or (bit adj map)) and 
707/l-4.ccls. and 707/100-lOl.ccls. 
and optimization 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 12:54 


L9 


55 


(707/l-5).ccls. and (concurrent$3 
simoutanious$3) and ((quer$3 
request$3) same (sql or "structured 
query language") ) and (bitmap or 
(bit adj map) or bit-map) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 12:56 


L31 


22 


(707/l-5).ccls. and (concurrent$3 
simoutanious$3 parallel$3) same 
((quer$3 request$3) same (sql or 
"structured query language") ) and 
(bitmap or (bit adj map) or bit-map) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


i — r — 

OFF 


2007/10/29 12:57 
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L30 


108 


(707/l-5).ccls. and (concurrent$3 
simoutanious$3 parallel$3) and 
((quer$3 request$3) same (sql or 
"structured query language") ) and 
(bitmap or (bit adj map) or bit-map) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 12:57 


L4 


19 


(Day-Paul-reuben muras-bnan).in. 
and "707".clas. and (concurrent$3 
simoutanious$3) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


*x yx #x j ^ *x i #x fx ^ fx jt fx 

2007/10/29 13:18 


L34 


65 


(707/l-5).ccls. and (concurrent$3 
simultan$5) and ((quer$3 
request$3) same (sql or "structured 
query language") ) and (bitmap or 
(bit adj map) or bit-map) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 13:19 


L33 


1038 


(707/l-5).ccls. and (concurrent$3 
simultan$5) and ((quer$3 
request$3) same (sql or "structured 
query language") ) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 13:19 


L32 


20 


(Day-Paul-reuben muras-bnan).in. 
and "707".clas. and (concurrent$3 
simultan$5) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 13:19 


L36 


60 


(707/l-5).ccls. and (concurrent$3 
simultan$5) and ((quer$3 
request$3) same (sql or "structured 
query language") ) and (bitmap or 
(bit adj map) or bit-map) and 
(optimiz$5 efficien$4) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 13:20 


L35 


60 


(707/l-5).ccls. and (concurrent$3 
simultan$5) and ((quer$3 
request$3) same (sql or "structured 
query language") ) and (bitmap or 
(bit adj map) or bit-map) and 
(optimiz$5 efficien$4) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


OFF 
« 


FX *| / ^ FX / *X FXi ^ *X *X FX 

2007/10/29 13:20 


L10 


50 


(707/l-5).ccls. and (concurrent$3 
simoutanious$3) and ((quer$3 
request$3) same (sql or "structured 
query language") ) and (bitmap or 
(bit adj map) or bit-map) and 
(optimiz$5 efficien$4) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 13:20 
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L39 


7 


(707/l-5).ccls. and (concurrent^ 
simultan$5) and ((quer$3 
request$3) same (sql or "structured 
query language") ) and (bitmap or 
(bit adj map) or bit-map) same 
(optimiz$5 efficien$4) 


US-PGPUB 


OR 


OFF 

♦ 


2007/10/29 13:21 


L38 


479 


(707/l-5).ccls. and (concurrent^ 
simultan$5) and ((quer$3 
request$3) same (sql or "structured 
query language") ) 


US-PGPUB 


OR 


OFF 


2007/10/29 13:21 


L37 


15 


(707/l-5).ccls. and (concurrents 
simultan$5) and ((quer$3 
request$3) same (sql or "structured 
query language") ) and (bitmap or 
(bit adj map) or bit-map) same 
(optimiz$5 efficien$4) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 13:21 


L20 


4 


(707/l-5)xcls. and (concurrent$3 
simoutanious$3) and ((quer$3 
request$3) same (sql or "structured 
query language") ) and (bitmap or 
(bit adj map) or bit-map) same 
(optimiz$5 efficien$4) 


US-PGPUB 


OR 


OFF 


2007/10/29 13:21 


L19 


400 


(707/l-5).ccls. and (concurrent$3 
simoutanious$3) and ((quer$3 
request$3) same (sql or "structured 
query language") ) 


US-PGPUB 


OR 


OFF 


2007/10/29 13:21 


Lll 


10 


(707/l-5).ccls. and (concurrent$3 
simoutanious$3) and ((quer$3 
request$3) same (sql or "structured 
query language") ) and (bitmap or 
(bit adi maD^ or bit-mao} same 
(optimiz$5 efficien$4) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 13:21 


L42 


4 


(query adj (optimization efficien$4)) 
and (bitmap or (bit adj map)) and 
(concurrent$3 simultan$5) and 
"707".clas. 


US-PGPUB 


OR 


OFF 


2007/10/29 13:22 


L41 


12 


(query adj (optimization efficien$4)) 
and (bitmap or (bit adj map)) and 
(concurrents simultan$5 
parallel$3) and "707".clas. 


US-PGPUB 


OR 


OFF 


2007/10/29 13:22 


L40 


4 


(query adj (optimization efficien$4)) 
and (bitmap or (bit adj map)) and 
(concurrents simultan$5^ and 
"707".clas. 


US-PGPUB 


OR 


OFF 


2007/10/29 13:22 


L27 


4 


(query adj (optimization efficien$4)) 
and (bitmap or (bit adj map)) and 
(concurrents simoutanous$3) and 
"707".clas. 


US-PGPUB 


OR 


OFF 


2007/10/29 13:22 
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L44 


0 


("707").clas. and ((concurrent$3 
simultan$5 parallel$3) and ((quer$3 
request$3) same (sql or "structured 
query language") ) and (bitmap or 
(bit adj map) or bit-map) same 
(optimiz$5 efficien$4)).clm. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 13:23 


L43 


0 


( 707 j.clas. and ((concurrenujo 
simultan$5 parallel$3) and ((quer$3 
request$3) same (sql or "structured 
query language") ) and (bitmap or 
(bit adj map) or bit-map) same 
(optimiz$5 efficien$4)).clm. 


Ub-PCaPUB 


OR 


Orr 


^0U//lU/Zy 


L14 


3 


("707").clas. and (concurrent$3 
simoutanious$3) and ((quer$3 
request$3) same (sql or "structured 
query language") ) and (bitmap or 
(bit adj map) or bit-map) same 
(optimiz$5 efficien$4) and 
"international business machines", 
as. 


US-PGPUB 


OR 


OFF 


2007/10/29 13:23 


L47 


0 


("707").clas. and ((concurrents 
simultan$5 parallel$3) and (quer$3 
request$3) and (sql or "structured 
query language") and (bitmap or 
(bit adj map) or bit-map)).clm. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 13:24 

» 


L46 


0 


("707").clas. and ((concurrents 
simultan$5 parallel$3) and ((quer$3 
request$3) and (sql or "structured 
query language") ) and (bitmap or 
(bit adj map) or bit-map)).clm. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 13:24 


L45 


0 


("707").clas. and ((concurrents 
simultan$5 parallel$3) and ((quer$3 
request$3) and (sql or "structured 
query language") ) and (bitmap or 
(bit adj map) or bit-map) same 
(optimiz$5 efficien$4)).clm. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 13:24 


L49 


0 


("707").clas. and ((concurrents 
simultan$5 parallel$3) and (quer$3 
request$3) and (sql or "structured 
query language") and (bitmap or 
(bit adj map) or bit-map)).clm. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM TDB 


OR 


OFF 


2007/10/29 13:25 
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L48 


291 


("707").clas. and ((concurrent$3 
simultan$5 parallel$3) and (quer$3 
request$3) and (sql or "structured 
query language") and (bitmap or 
(bit adj map) or bit-map)) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 13:25 


L51 


1229 


(707/l-5).ccls. and (concurrent$3 
simoutanious$3) and task and 
(quer$3 request$) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 13:26 

■ 


L50 


909 


(707/l-5).ccls. and (concurrent$3 
simoutanious$3) and task and query 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 13:26 


L7 


869 


(707/l-5).ccls. and (concurrent$3 
simoutanious$3) and ((quer$3 
request$3) same (sql or "structured 
query language") ) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 13:26 


L52 


92 


(707/l-5).ccls. and (concurrent$3 
simoutanious$3) and task and 
(quer$3 request$) and (bitmap or 
"bit-map" or (bit adj map)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 13:27 


L54 


1 


((concurrent$3 simoutanious$3) and 
task and (quer$3 request$) and 
(bitmap or "bit-map" or (bit adj , 
map))).clm. 


US-PGPUB 


OR 


OFF 


2007/10/29 13:29 


L53 


1 


(707/l-5).ccls. and ((concurrent$3 
simoutanious$3) and task and 
(quer$3 request$) and (bitmap or 
"bit-map" or (bit adj map))).clm. 


■ ■ af^ t^h. | | pate 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 13:29 

• 


L57 


1 


((concurrent$3 simoutanious$3) and 
background adj task).clm. 


US-PGPUB 


OR 


OFF 


2007/10/29 13:30 


L56 


241 


f(concurrent$3 simoutanious$3) and 
task). elm. 


US-PGPUB 


OR 


OFF 


2007/10/29 13:30 


L55 


0 


((concurrent$3 simoutanious$3) and 
background adj task and (quer$3 
request$) and (bitmap or "bit-map" 
or (bit adj map))).clm. 


US-PGPUB 


OR 


OFF 


2007/10/29 13:30 
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L62 


169 


((concurrents simultan$5 
parallel$4) and task and database), 
dm. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 13:31 


L61 


0 

• 


((concurrent$3 simultan$5 
parallel$4) and background ad] task 
and database) .dm. 


US-PGPUB; 

1 ICnATi 

USPAT; 

USOCR; 
FPRS; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR * 


OFF 


2007/10/29 13:31 


L60 


0 


((concurrent$3 simultan$5) and 
background adj task and database), 
dm. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 13:31 


L59 


14 


((concurrent$3 simultan$5) and 
background adj task). dm. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 13:31 


L58 


2 


((concurrents simultan$5) and 
background adj task).clm. 


US-PGPUB 


OR 


OFF 


2007/10/29 13:31 


L66 


1 


((concurrent$3 simultan$5 
parallel$4) and task and database 
and (bitmap "bit-map" "bit map")), 
dm. and "707".clas. 


US-PGPUB 


OR 


ON 


2007/10/29 13:32 


L65 


1 


((concurrents simultan$5 
parallel$4) and task and database 
and (bitmap "bit-map" "bit map")), 
dm. and "707" .das. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/10/29 13:32 


L64 


1 


((concurrent$3 simultan$5 
parallel$4) and task and database 
and (bitmap "bit-map" "bit map")), 
dm. and "707".clas. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 13:32 
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L63 


61 


((concurrent$3 simultan$5 
parallel$4) and task and database), 
elm. and "707".clas. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/10/29 13:32 


L68 


209 


(database and (bitmap "bit-map" 
"bit map")).clm. 


US-PGPUB 


OR 


ON 


2007/10/29 13:33 


L67 

• 


2 


((concurrent$3 simultan$5 
parallel$4) and task and database 
and (bitmap "bit-map" "bit map")), 
dm. 


US-PGPUB 


OR 


ON 


2007/10/29 13:33 


L69 


21 


(database and (bitmap "bit-map" 
"bit map") and (active 1 inactive 
"0")).clm. 


US-PGPUB 


OR 


ON 


2007/10/29 13:34 


L71 


4 


(database and (bitmap "bit-map" 
"bit map") and (active 1 inactive 
"0") and (concurrent$3 simultan$5 
parallel$3)).clm. and "707".clas. 


US-PGPUB 


OR 


ON 


2007/10/29 13:35 


L70 


5 


(database and (bitmap "bit-map" 
"bit map") and (active 1 inactive 
"0") and (concurrent$3 simultan$5 
parallel$3)).clm. 


US-PGPUB 

* 


OR 


ON 


2007/10/29 13:35 


L73 


9 


(database and (bitmap "bit-map" 

tji_ • j_ 1 1 \ _i / ■ ■ + . . > 

bit map ) and (active 1 inactive 
"0") and (concurrent$3 simultan$5 
parallel$3)).clm. and "707".clas. and 
optimiz$5 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/10/29 13:36 


L72 


10 


(database and (bitmap "bit-map" 
bit map ) and (active 1 inactive 
"0") and (concurrent$3 simultan$5 
parallel$3)).clm. and "707".clas. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 

♦ 


2007/10/29 13:36 


L74 


9 


(database and (bitmap "bit-map" 
bit map ) and (active 1 inactive 
"0") and (concurrent$3 simultan$5 
parallel$3)).clm. and n 707".clas. and 
(optimiz$5 efficien$3) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/10/29 13:37 
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Full text available: Tgpdf(291 .68 KB) 



An efficient and reliable file storage system is important to micro sensor nodes so that 
data can be logged for later asynchronous delivery across a multi-hop wireless sensor 
network. Designing and Implementing such a file system for a sensor node faces various 
challenges. Sensor nodes are highly resource constrained in terms of limited runtime 
memory, limited persistent storage, and finite energy. Also, the flash storage medium on 
sensor nodes differs in a variety of ways from the traditiona ... 

Keywords: eeprom, file system, flash, log structured, reliability, sensor 
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62 Technical session 7: m ultimed ia systems: Im plementation and evaluation of EXT3NS Q 

<^ multimedia file system 

^ Baik-Song Ahn, Sung-Hoon Sohn, Chei-Yol Kim, Gyu-II Cha, Yun-Cheol Baek, Sung-In Jung, 
Myung-Joon Kim 

October 2004 Proceedings of the 12th annual ACM international conference on 

Multimedia MULTIMEDIA '04 

Publisher: ACM Press 

Full text available: ^pdf( 524.49 KB) Additional Information: full citation , abstract, references , index terms 

The EXT3NS is a scalable file system designed to handle video streaming workload in 
large-scale on-demand streaming services. It is based on a special H/W device, called 
Network-Storage card (NS card), which aims at accelerating streaming operation by 
shortening the data path from storage device to network interface. The design objective 
of EXT3NS is to minimize the delay and the delay variance of I/O request in the sequential 
workload on NS card. Metadata structure, file organization, metada ... 

Keywords: file system, multimedia, streaming, video server 



63 



Performan ce of ad hoc n etw or ks: A bidire ctional multi-channel MAC protocol for 



y 



http://portal.acm.org/results.cfm? 10/29/2007 



Results (page 4): bitmap optimization concurrent Page 2 of 7 




T 



im provin g TCP performance on multiho p wireless ad hoc networks 

Tianbo Kuang, Carey Williamson 

October 2004 Proceedings of the 7th ACM international symposium on Modeling, 

analysis and simulation of wireless and mobile systems MSWiM '04 

Publisher: ACM Press 

Full text available: ^| pdf(210.93 KB) Additional Information: full citation , abstract , references , index terms 

The TCP protocol often suffers from performance problems in conventional single-channel 
multihop wireless ad hoc networks. The problems arise from hidden node and exposed 
node issues, which can lead to channel contention in the forward direction between TCP 
DATA packets that are part of the same TCP flow control window, as well as contention 
between TCP DATA and TCP ACK packets flowing in opposite directions. In this paper, we 
propose and evaluate a novel bidirectional multi-channel MAC protocol ... 

Keywords: TCP performance, multihop wireless ad hoc networks, ns-2, simulation 



64 A unified theory of g arbage collection 

David F. Bacon, Perry Cheng, V. T. Rajan 

October 2004 ACM SIGPLAN Notices , Proceedings of the 19th annual ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 
applications OOPSLA '04, volume 39 issue 10 
Publisher: ACM Press 

Full text available: ^)pdf(223.52 KB) Additional Information: full citation, abstract, ref erences , index terms 

Tracing and reference counting are uniformly viewed as being fundamentally different 
approaches to garbage collection that possess very distinct performance properties. We 
have implemented high-performance collectors of both types, and in the process observed 
that the more we optimized them, the more similarly they behaved - that they seem to 
share some deep structure. 

We present a formulation of the two algorithms that shows that they are in fact duals of 
each other. Intuitively, the ... 

Keywords: graph algorithms, mark-and-sweep, reference counting, tracing 




65 Fast Paths in Concurrent Pro g rams LJ 

Wen Xu, Sanjeev Kumar, Kai Li 

September 2004 Proceedings of the 13th International Conference on Parallel 

Architectures and Compilation Techniques PACT '04 

Publisher: IEEE Computer Society 

Full text available: ^] pdf(322.08 KB) Additional Information: full citation , abstract 

Compiling concurrent programs to run on a sequential processor presents a difficult 
tradeoff between execution time and size of generated code. On one hand, the process- 
based approach to compilation generates reasonable sized code but incurs significant 
execution overhead due to concurrency. On the other hand, the automata-based 
approach incurs a much smaller execution overhead but can result in code that is several 
orders of magnitude larger. This paper proposes a way of combining the two appro ... 

66 Exploiting /(-constrain t s to reduce memory overhead in continuous queries over data Q 
streams 

Shivnath Babu, Utkarsh Srivastava, Jennifer Widom 

September 2004 ACM Transactions on Database Systems (TODS), Volume 29 issue 3 
Publisher: ACM Press 
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Continuous queries often require significant run-time state over arbitrary data streams. 
However, streams may exhibit certain data or arrival patterns, or constraints, that can be 
detected and exploited to reduce state considerably without compromising correctness. 
Rather than requiring constraints to be satisfied precisely, which can be unrealistic in a 
data streams environment, we introduce k-constraints, where k is an adherence 
parameter specifying how closely a st ... 

Keywords: Continuous queries, constraints, data streams 
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67 Modern concurrency abstractions for C# Q 

Nick Benton, Luca Cardelli, Cedric Fournet 

September 2004 ACM Transactions on Programming Languages and Systems 

(TOPLAS), Volume 26 Issue 5 

Publisher: ACM Press 

r- „ * ^ i ui 0 ^/oan-mu-DN Additional Information: full citation, abstract, refeiences, citings, ipdex 

Full text available: TO pdf( 260.10 KB ) r 

^ terms, review 

Polyphonic c &sharp; is an extension of the c &sharp; language with new asynchronous 
concurrency constructs, based on the join calculus. We describe the design and 
implementation of the language and give examples of its use in addressing a range of 
concurrent programming problems. 

Keywords: Asynchrony, chords, events, join calculus, messages, polyphonic c &sharp; , 
synchronization, threads 

68 Rese arc h s e ssions: indexing and tunin g : Inte g ratin g vertical and horizontal Q 

<gh partitioning into automated physical database desig n 

^ Sanjay Agrawal, Vivek Narasayya, Beverly Yang 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 

Management of data SIGMOD "04 
Publisher: ACM Press 

Full text available: 1?|pdf(181.69 KB) Additional Information: full citation , abstract , references, citings 



In addition to indexes and materialized views, horizontal and vertical partitioning are 
important aspects of physical design in a relational database system that significantly 
impact performance. Horizontal partitioning also provides manageability; database 
administrators often require indexes and their underlying tables partitioned identically so 
as to make common operations such as backup/restore easier. While partitioning is 
important, incorporating partitioning makes the problem of automatin ... 

69 Ne w technologies in system desig n: Au tomatic g eneration o f eq uivale nt architecture Q 
m odel from functional specification 

^ Samar Abdi, Daniel Gajski 

June 2004 Proceedings of the 41st annual conference on Design automation DAC '04 

Publisher: ACM Press 

_ | . , 4 , . ,, /ooc nc ^ DS Additional Information: full citation, abstract, refe rences , citings, index 

Full text available: TO pdf( 226.05 KB ) ; — 3 

^ terms 

This paper presents an algorithm for automatic generation of an architecture model from 
a functional specification, and proves its correctness. The architecture model is generated 
by distributing the intended system functionality over various components in the platform 
architecture. We then define simple transformations that preserve the execution 
semantics of system level models. Finally, the model generation algorithm is proved 
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• Keywords: formal verification, model refinement, system level design 
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* 70 Full papers: Tree bitmap: hardware/s oftware IP lookups with incremental updates Q 
Will Eatherton, George Varghese, Zubin Dittia 

April 2004 ACM SIGCOMM Computer Communication Review, Volume 34 issue 2 
Publisher: ACM Press 

Full text available: fSl pdfd 89.39 KB) Additional Information: full citation , abstract, references , citings 





Even with the significant focus on IP address lookup in the published literature as well as 
focus on this market by commercial semiconductor vendors, there is still a challenge for 
router architects to find solutions that simultaneously meet 3 criteria: scaling in terms of 
lookup speeds as well as table sizes, the ability to perform high speed updates, and the 
ability to fit into the overall memory architecture of an Level 3 forwarding engine or 
packet processor with low systems cost overhead. I ... 

71 Database theory, technology and applic a tions (DTTA): Creation and management of Q 
versions in multive rsion data warehouse 

Bartosz BDbel, Johann Eder, Christian Koncilia, Tadeusz Morzy, Robert Wrembel 
March 2004 Proceedings of the 2004 ACM symposium on Applied computing SAC '04 

Publisher: ACM Press 

Full text available* 1"1 df(516 99 KB) Additional Information: full citation, ab st ract, references, citin gs, index 
u e avai a e.-gjju . terms 

A data warehouse (DW) provides an information for analytical processing, decision 
making, and data mining tools. On the one hand, the structure and content of a data 
warehouse reflects a real world, i.e. data stored in a DW come from real production 
systems. On the other hand, a DW and its tools may be used for predicting trends and 
simulating a virtual business scenarios. This activity is often called the what-if analysis. 
Traditional DW systems have static structure of their schemas and relati ... 

Keywords: data warehouse, integrity constraints, versioning 




72 Al gorithms: Bitma p al gorithms for counting active flows on hi g h speed links 

Cristian Estan, George Varghese, Mike Fisk 

October 2003 Proceedings of the 3rd ACM SIGCOMM conference on Internet 

measurement IMC '03 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings, index 




Full text available: W Pdf( 330.81 KB ) 

terms 

This paper presents a family of bitmap algorithms that address the problem of counting 
the number of distinct header patterns (flows) seen on a high speed link. Such counting 
can be used to detect DoS attacks and port scans, and to solve measurement problems. 
Counting is especially hard when processing must be done within a packet arrival time (8 
nsec at OC-768 speeds) and, hence, must require only a small number of accesses to 
limited, fast memory. A naive solution that maintains a hash table r ... 

Keywords: counting flows, network traffic measurement 
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October 2003 ACM SIGPLAN Notices , Proceedings of the 18th annual ACM SIGPLAN 

conference on Object-oriented programing, systems, languages, and 
» applications OOPSLA '03, volume 38 issue n 

Publisher: ACM Press 

c ii * ^ i ui a Att^AA m i^dn Additional Information: full citation , abstract , references , citings, index 

Full text available: TO pdf(244.12 KB) 3 

* ^ terms 

With concurrent and garbage collected languages like Java and C# becoming popular, the 
need for a suitable non-intrusive, efficient, and concurrent multiprocessor garbage 
collector has become acute. We propose a novel mark and sweep on-the-fly algorithm 
based on the sliding views mechanism of Levanoni and Petrank. We have implemented 
our collector on the Jikes Java Virtual Machine running on a Netfinity multiprocessor and 
compared it to the concurrent algorithm and to the stop-the-world collecto ... 

Keywords: concurrent garbage collection, garbage collection, memory management, on- 
the-fly garbage collection, runtime systems 

74 Heap compression for memory-constrained Java environments Q 

G. Chen, M. Kandemir, N. Vijaykrishnan, M. J. Irwin, B. Mathiske, M. Wolczko 
October 2003 ACM SIGPLAN Notices , Proceedings of the 18th annual ACM SIGPLAN 

conference on Object-oriented programing, systems, languages, and 
applications OOPSLA '03, volume 38 issue n 
Publisher: ACM Press 

Full text available - "SI odf(2 14 MB) Additional Information: fu l l c it ation, ab stract , references, citings, index 
u e av i a . TaJILU _J terms 

Java is becoming the main software platform for consumer and embedded devices such as 
mobile phones, PDAs, TV set-top boxes, and in-vehicle systems. Since many of these 
systems are memory constrained, it is extremely important to keep the memory footprint 
of Java applications under control.The goal of this work is to enable the execution of Java 
applications using a smaller heap footprint than that possible using current embedded 
JVMs. We propose a set of memory management strategies to reduce h ... 

Keywords: Java virtual machine, garbage collection, heap, memory compression 

75 Parallel Cell Pro jection R ende r in g of Adap t ive Mesh Refi n emen t D ata Q 

Gunther H. Weber, Martin Ohler, Oliver Kreylos, John M. Shalf, E. Wes Bethel, Bernd 
Hamann, Gerik Scheuermann 

October 2003 Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data 

Visualization and Graphics PVG '03 
Publisher: IEEE Computer Society 

Full text available: fg| pdf(284.91 KB) Additional Information: full citation , abstract 



Adaptive Mesh Refinement (AMR) is a technique used in numerical simulations to 
automatically refine (or de-refine) certain regions of the physical domain in a finite 
difference calculation. AMR data consists of nested hierarchies of data grids. As AMR 
visualization is still a relatively unexplored topic, our work is motivated by the need to 
perform efficient visualization of large AMR data sets. We present a software algorithm for 
parallel direct volume rendering of AMR data using a cell-project ... 

Keywords: volume rendering, adaptive mesh refinement, load balancing, multi-grid 
methods, parallel rendering, visualization 
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Neugebauer, Ian Pratt, Andrew Warfield 

October 2003 ACM SIGOPS Operating Systems Review , Proceedings of the nineteenth 

ACM symposium on Operating systems principles SOSP '03, volume 37 issue 

5 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings, index 



Full text available: TO pdf( 168.76 KB) 

terms 

Numerous systems have been designed which use virtualization to subdivide the ample 
resources of a modern computer. Some require specialized hardware, or cannot support 
commodity operating systems. Some target 100% binary compatibility at the expense of 
performance. Others sacrifice security or functionality for speed. Few offer resource 
isolation or performance guarantees; most provide only best-effort provisioning, risking 
denial of service.This paper presents Xen, an x86 virtual machine monit ... 

• 

Keywords: hypervisors, paravirtualization, virtual machine monitors 




77 Transport protocols: A rec e i ver - c entric transport pr o tocol for m o b ile hosts with Q 

hetero g eneous wireless interfaces 

Hung-Yun Hsieh, Kyu-Han Kim, Yujie Zhu, Raghupathy Sivakumar 
September 2003 Proceedings of the 9th annual international conference on Mobile 

computing and networking MobiCom '03 
Publisher: ACM Press 

Full text available* -fill pdf (577 .6 1 KB ) Addjtional Information: full citation , abstract , references , cited by. index 

• l£J terms 

Numerous transport protocols have been proposed in related work for use by mobile hosts 
over wireless environments. A common theme among the design of such protocols is that 
they specifically address the distinct characteristics of the last-hop wireless link, such as 
random wireless errors, round-trip time variations, blackouts, handoffs, etc. In this paper, 
we argue that due to the defining role played by the wireless link on a connection's 
performance, locating the intelligence of a transport ... 

Keywords: bandwidth aggregation, heterogeneous wireless networks, multi-homed 
mobile host, seamless handoff, server migration 




78 Fowarding : Packet classification using multidimensional cuttin g Q 
Sumeet Singh, Florin Baboescu, George Varghese, Jia Wang 

August 2003 Proceedings of the 2003 conference on Applications, technologies, 

architectures, and protocols for computer communications SIGCOMM '03 
Publisher: ACM Press 

i- ii* ^ , ., a ,, /070 00 ™ Additional Information: full citation , abstract , references , citings, index 

Full text available: TH pdf(273.88 KB) — 

]Ct terms 

This paper introduces a classification algorithm called phHyperCuts. Like the previously 
best known algorithm, HiCuts, HyperCuts is based on a decision tree structure. Unlike 
HiCuts, however, in which each node in the decision tree represents a hyperplane, each 
node in the HyperCuts decision tree represents a /c— dimensional hypercube. Using this 
extra degree of freedom and a new set of heuristics to find optimal hypercubes for a given 
amount of storage, HyperCuts can provide an order of m ... 

Keywords: QoS, firewalls, packet classification 
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August 2003 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 12 Issue 2 

Publisher: Springer-Verlag New York, Inc. 

Full text available: fill pdf( 267.99 KB ) Additional Information: full citation, abstract , citings, in dex terms 




Abstract. Recent work on querying data streams has focused on systems where newly 
arriving data is processed and continuously streamed to the user in real time. In many 
emerging applications, however, ad hoc queries and/or intermittent connectivity also 
require the processing of data that arrives prior to query submission or during a period of 
disconnection. For such applications, we have developed PSoup, a system that combines 
the processing of ad hoc and continuous queries by treating data and ... 

Keywords: Disconnected operation, Query-data duality, Stream query processing 
80 On line anal ytic processin g (O LAP ): Spreads he et s in RDBM S f or O L AP Q 

Andrew Witkowski, Srikanth Bellamkonda, Tolga Bozkaya, Gregory Dorman, Nathan Folkert, 
Abhinav Gupta, Lei Shen, Sankar Subramanian 
June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 

Management of data SIGMOD '03 
Publisher: ACM Press 

Full text available* fiCl pdf( 182 22 KB) Adcjit ' ona ' Information: full citation , abstract , references, citin gs, index 

terms 

One of the critical deficiencies of SQL is lack of support for n-dimensional array-based 
computations which are frequent in OLAP environments. Relational OLAP (ROLAP) 
applications have to emulate them using joins, recently introduced SQL Window Functions 
[18] and complex and inefficient CASE expressions. The designated place in SQL for 
specifying calculations is the SELECT clause, which is extremely limiting and forces the 
user to generate queries using nested views, subqueries and complex joins ... 
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Constantine P. Sapuntzakis, Ramesh Chandra, Ben Pfaff, Jim Chow, Monica S. Lam, Mendel 
Rosenblum 

December 2002 ACM SIGOPS Operating Systems Review, volume 36 issue si 
Publisher: ACM Press 

r- II * ^ i ui 0i ,, H co md\ Additional Information: f ull cit ation, abstract , references , cited by. index 
Full text available: TO pdf(1.68 MB) 
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terms 

This paper shows how to quickly move the state of a running computer across a network, 
including the state in its disks, memory, CPU registers, and I/O devices. We call this state 
a capsule. Capsule state is hardware state, so it includes the entire operating system as 
well as applications and running processes. We have chosen to move x86 computer states 
because x86 computers are common, cheap, run the software we use, and have tools for 
migration. Unfortunately, x86 c ... 

82 Im plementation and evaluation of a QoS-capable cluster-based IP router 
Prashant Pradhan, Tzi-cker Chiueh 

November 2002 Proceedings of the 2002 ACM/IEEE conference on Supercomputing 

Supercomputing '02 

Publisher: IEEE Computer Society Press 

Full text available:^! pdf(21 5.68 KB) Additional Information: full citation , abstract , references , index terms 



A major challenge in Internet edge router design is to support both high packet 
forwarding performance and versatile and efficient packet processing capabilities. The 
thesis of this research project is that a cluster of PCs connected by a high speed system 
area network provides an effective hardware platform for building routers to be used at 
the edges of the Internet. This paper describes a scalable and extensible edge router 
architecture called Panama, which supports a novel aggregate r ... 

83 Groupware inf rastr ucture: Transpar en t sharing and interoperation of heterogeneous 
sin g le-user a p plications 

^ Du Li, Rui Li 

November 2002 Proceedings of the 2002 ACM conference on Computer supported 

cooperative work CSCW '02 
Publisher: ACM Press 

i- n * ~* i ui 01 ^r/o7 C no i/n. Additional Information: full citation , abstract , references , citin gs, index 
Full text available:^ pdf(376. 29 KB) terms 

Multi-user applications generally lag behind in features or compatibility with single-user 
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applications. As a result, users are often not motivated to abandon their favorite single- 
user applications for groupware features that are less frequently used. A well-accepted 
v approach, collaboration transparency, is able to convert off-the-shelf single-user 

applications into groupware without modifying the source code. However, existing 
systems have been largely striving to develop generic applic ... 

Keywords: application sharing, collaboration transparency, group editing, heterogeneity, 
interoperation 
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environments 

Lalana Kagal, Vladimir Korolev, Sasikanth Avancha, Anupam Joshi, Tim Finin, Yelena Yesha 
November 2002 Wireless Networks, Volume 8 Issue 6 

Publisher: Kluwer Academic Publishers 

Full text available: fift pdf(553.67 KB) Additjonal Information: full citation , abstract, references, dtings, index 

m terms 

In the near future, we will see dramatic changes in computing and networking hardware. 
A large number of devices (e.g., phones, PDAs, even small household appliances) will 
become computationally enabled. Micro/nano sensors will be widely embedded in most 
engineered artifacts, from the clothes we wear to the roads we drive on. All of these 
devices will be (wirelessly) networked using Bluetooth, IEEE 802.15 or IEEE 802.11 for 
short range connectivity creating pervasive environments. In this age wh ... 

Keywords: mobile computing, pervasive computing, service management, ubiquitous 
computing 



85 Streaming queries over streamin g data 
Sirish Chandrasekaran, Michael J. Franklin 

August 2002 Proceedings of the 28th international conference on Very Large Data 

Bases - Volume 28 VLDB '2002 

Publisher: VLDB Endowment 

Full text available: pdf(205.96 KB) Additional Information: full citation , abstract , references , index terms 

Recent work on querying data streams has focused on systems where newly arriving data 
is processed and continuously streamed to the user in real-time. In many emerging 
applications, however, ad hoc queries and/or intermittent connectivity also require the 
processing of data that arrives prior to query submission or during a period of 
disconnection. For such applications, we have developed PSoup, a system that combines 
the processing of ad-hoc and continuous queries by treating data and querie ... 
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Laurent Daynes, Grzegorz Czajkowski 

August 2002 Proceedings of the 28th international conference on Very Large Data 

Bases - Volume 28 VLDB '2002 

Publisher: VLDB Endowment 

Full text available: ^]pdf (1 12.57 KB) Additional Information: full citation , abstract , references, index terms 

Safe programming languages encourage the development of dynamically extensible 
systems, such as extensible Web servers and mobile agent platforms. Although protection 
is of utmost importance in these settings, current solutions do not adequately address 
fault containment. This paper advocates an approach to protection where transactions act 
as protection domains. This enables direct sharing of objects while protecting against 
unauthorized accesses and failures of authorized components. The ma ... 
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July 2002 Proceedings of the 13th Eurographics workshop on Rendering EGRW '02 
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Full text available:^ pdf( 384. 18 KB ) Additional Information: full citation , abstract, references, citin gs 




This paper describes a method for learning statistical models of 2D curves, and shows 
how these models can be used to design line art rendering styles by example. A user can 
create a new style by providing an example of the style, e.g. by sketching a curve in a 
drawing program. Our method can then synthesize random new curves in this style, and 
modify existing curves to have the same style as the example. This method can 
incorporate position constraints on the resulting curves. 

88 Reducin g pause time of conservative collectors Q 

Toshio Endo, Kenjiro Taura 

June 2002 ACM SIGPLAN Notices, Proceedings of the 3rd international symposium 

on Memory management ISMM '02, volume 38 issue 2 supplement 
Publisher: ACM Press 

r- n* ^ i ui 0 , MOOCO Additional Information: full citation, abstract, references, citings, index 

Full text available: 153 pdf(1 82.62 KB) 

^ ■ terms 

This paper describes an incremental conservative garbage collector that significantly 
reduces pause time of an existing collector by Boehm et al. Like their collector, it is a true 
conservative collector that does not require compiler cooperation but uses virtual memory 
primitives (page protection) of operating systems for write barriers. While much 
successful work has been done on incremental collectors in general, achieving small 
pause time of the order of a few milliseconds in such uncooperat ... 

Keywords: concurrent garbage collection, conservative garbage collection, memory 
management, parallel garbage collection 
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B+-Trees have been traditionally optimized for I/O performance with disk pages as tree 
nodes. Recently, researchers have proposed new types of B + -Trees optimized for CPU 
cache performance in main memory environments, where the tree node sizes are one or a 
few cache lines. Unfortunately, due primarily to this large discrepancy in optimal node 
sizes, existing disk-optimized B + -Trees suffer from poor cache performance while cache- 
optimized B + -Trees exhibi ... 
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Real-time collaborative graphics editing systems allow a group of users to view and edit 
the same graphics document at the same time from geographically dispersed sites 
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connected by communication networks. Consistency maintenance in the face of 
concurrent accesses to shared objects is one of the core issues in the design of these 
types of systems. In this article, we propose an object-level multiversioning approach to 
consistency maintenance in real-time collaborative graphic editors. This appro ... 

Keywords: Collaborative graphics editors, GRACE, computer-supported cooperative 
work, consistence maintenance, convergence, groupware, intention preservation, 
multiversioning 



91 Session A: Computer g ra phics: Implementation and a p plications of the distortion Q 
^ o perator 

^ Shaun Bangay 

November 2001 Proceedings of the 1st international conference on Computer 

graphics, virtual reality and visualisation AFRIGRAPH '01 

Publisher: ACM Press 

Full text available:^ pdf(1 .09 M B) Additional Information: full c i tation , ab strac t, references index t erms 

The distortion operator transforms 2D images in a manner similar to image warping or 
morphing, allowing source pixels to be mapped to any destination pixel. This operator can 
be implemented on current hardware, allowing at least one distortion per frame at 
interactive frame rates. Potential applications are numerous, but those described include 
re-mapping images for correct projection onto curved screens, correcting camera 
distortion from multiple sources simultaneously, and allowing constant ti ... 

Keywords: MMX, image warping, lighting, projection, texturing 



92 IP Desi g n and Reuse: S ynthesis of pipelined memor y access controllers for Q 
^ streamed data applications on FPGA-based com puting engines 

^ Joonseok Park, Pedro C. Diniz 

September 2001 Proceedings of the 14th international symposium on Systems 

synthesis ISSS '01 
Publisher: ACM Press 

Full text available- 151 pdf(1 93 1 2 KB) Additional Information: MLcitation, abstract, references, citings, index 

. |Aj — : terms 

Commercially available behavioral synthesis tools do not adequately support FPGA 
vendor-specific external memory interfaces making it extremely difficult to exploit 
pipelined memory access modes as well as application specific memory operations 
scheduling critical for high-performance solutions. This lack of support substantially 
increases the complexity and the burden on designers in the mapping of applications to 
FPGA-based computing engines. In this paper we address the problem of external me ... 

Keywords: FPGA-based configurable computing, hardware interfaces and customizable 
memory controllers, scheduling of memory accesses 



93 Computin g curricula 2001 H 

^ September 2001 Journal on Educational Resources in Computing (JERIC) 
Publisher: ACM Press 
Full text available: fgl pdf(61 3.63 KB ) 



i-s- , -™ Additional Information: full citatio n, references , citin gs, in dex terms 

[jr| html ( 2.78 KB) 



94 



http://portal.acm.org/resultsxfm?quety^ 10/29/2007 



Results (page 5): bitmap optimization concurrent 



Page 5 of 7 



An architecture to support scalable online personalization on the Web 

Anindya Datta, Kaushik Dutta, Debra VanderMeer, Krithi Ramamritham, Shamkant B. 
Navathe 

August 2001 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 10 Issue 1 

Publisher: Springer-Verlag New York, Inc. 

Full text available: pdf( 167.25 KB) Additional Information: full citation, abstract, citings, index terms 

Online personalization is of great interest to e-companies. Virtually all personalization 
technologies are based on the idea of storing as much historical customer session data as 
possible, and then querying the data store as customers navigate through a web site. The 
holy grail of online personalization is an environment where fine-grained, detailed 
historical session data can be queried based on current online navigation patterns for use 
in formulating real-time responses. Unfortunately, as mo ... 

Keywords: Behavior-based personalization, Dynamic lookahead profile, Profile caching, 
Scalable online personalization, Web site and interaction model 



95 P a r allel e xecution of prolo g pro g rams: a surve y Q 

Gopal Gupta, Enrico Pontelli, Khayri A.M. Ali, Mats Carlsson, Manuel V. Hermenegildo 
July 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 23 Issue 4 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citin gs, index 




Full text available: 1p pdf(1. 95 MB) 

y£s *~ terms 

Since the early days of logic programming, researchers in the field realized the potential 
for exploitation of parallelism present in the execution of logic programs. Their high-level 
nature, the presence of nondeterminism, and their referential transparency, among other 
characteristics, make logic programs interesting candidates for obtaining speedups 
through parallel execution. At the same time, the fact that the typical applications of logic 
programming frequently involve irregular computatio ... 

Keywords: Automatic parallelization, constraint programming, logic programming, 
parallelism, prolog 
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^ R. Veldema, R. F. H. Hofman, R. A. F. Bhoedjang, C. J. H. Jacobs, H. E. Bal 

June 2001 ACM SIGPLAN Notices , Proceedings of the eighth ACM SIGPLAN 

symposium on Principles and practices of parallel programming PPoPP 

'01, Volume 36 Issue 7 

Publisher: ACM Press 

Additional Information: f u ll citati on , abstrac t, references , citings, index 



Full text available: 1?Jpdf (1 12.60 KB ) 

ter ms 

This paper describes and evaluates the use of aggressive static analysis in Jackal, a fine- 
grain Distributed Shared Memory (DSM) system for Java. Jackal uses an optimizing, 
source-level compiler rather than the binary rewriting techniques employed by most other 
fine-grain DSM systems. Source-level analysis makes existing access-check optimizations 
(e.g., access-check batching) more effective and enables two novel fine-grain DSM 
optimizations: object-graph aggregatio ... 

97 Runtime o ptimization s f o r a Java DSM implementation Q 

^ R. Veldema, R. F. H. Hofman, R. A. F. Bhoedjang, H. E. Bal 

June 2001 Proceedings of the 2001 joint ACM-ISCOPE conference on Java Grande JGI 
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Full text available: TO pdf( 740.71 KB) — — — 3 — 

^ terms 

Jackal is a fine-grained distributed shared memory implementation of the Java 
programming language. Jackal implements Java's memory model and allows 
multithreaded Java programs to run unmodified on distributed-memory systems. 

This paper focuses on Jackal's runtime system, which implements a multiple-writer, 
home-based consistency protocol. Protocol actions are triggered by software access 
checks that Jackal's compiler inserts before object and array references. We describe 
optimizatio ... 

98 A conceptual framework for network and client ada ptation Q 
B. Badrinath, Armando Fox, Leonard Kleinrock, Gerald Popek, Peter Reiher, M. 
Satyanarayanan 

December 2000 Mobile Networks and Applications, volume 5 issue 4 
Publisher: Kluwer Academic Publishers 

Additional Information: full citation, abstract, references, citings, index 




Full text available: TO pdf( 218.24 KB ) 

^ te rms 

Modern networks are extremely complex, varying both statically and dynamically. This 
complexity and dynamism are greatly increased when the network contains mobile 
elements. A number of researchers have proposed solutions to these problems based on 
dynamic adaptation to changing network conditions and application requirements. This 
paper summarizes the results of several such projects and extracts several important 
general lessons learned about adapting data flows over difficult network condi ... 

99 Jm plem en ting an on-the-fly ga rba g e collector for Java Q 

Tamar Domani, Elliot K. Kolodner, Ethan Lewis, Eliot E. Salant, Katherine Barabash, Itai 
Lahan, Yossi Levanoni, Erez Petrank, Igor Yanorer 

October 2000 ACM SIGPLAN Notices , Proceedings of the 2nd international 

symposium on Memory management ISMM 'OO, volume 36 issue l 
Publisher: ACM Press 

Full text available: ^] pdf(1.33 MB ) Additional Information: full citation , abstract , citings, index terms 

Java uses garbage collection (GC) for the automatic reclamation of computer memory no 
longer required by a running application. GC implementations for Java Virtual Machines 
(JVM) are typically designed for single processor machines, and do not necessarily 
perform well for a server program with many threads running on a multiprocessor. We 
designed and implemented an on-the-fly GC, based on the algorithm of Doligez, Leroy 
and Gonthier [13, 12] (DLG), for Java in this environment. An on-the-f ... 

Keywords: Java, concurrent garbage collection, garbage collection, memory 
management, on-the-fly garbage collection, programming languages 
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Tony Printezis, David Detlefs 

October 2000 ACM SIGPLAN Notices , Proceedings of the 2nd international 

symposium on Memory management ISMM 'OO, volume 36 issue i 
Publisher: ACM Press 

Full text available: Q pdf ( 1.67 MB ) Additional Information: full citati on, abstract , citings, index terms 

This paper reports our experiences with a mostly-concurrent incremental garbage 
collector, implemented in the context of a high performance virtual machine for the 
Java™ programming language. The garbage collector is based on the "mostly parallel" 
collection algorithm of Boehm et al. and can be used as the old generation of a 
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generational memory system. It overloads efficient write-barrier code already generated 
to support generational garbage collection to also ident ... 
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101 High performance data minin g (tutorial PM-3) 

vifcv Vipin Kumar, Mohammed Zaki 

>/ August 2000 Tutorial notes of the sixth ACM SIGKDD international conference on 

Knowledge discovery and data mining KDD '00 

Publisher: ACM Press 

Full text available:^ pdf (8.06 MB) Additional Information: full citation, r eferences , index terms 
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102 Improvement of a configuration management system U 

Frank Titze 

June 2000 Proceedings of the 22nd international conference on Software 
engineering ICSE '00 

Publisher: ACM Press 

Full text available: 1S pdf(624.01 KB ) Additional Information: f ull citation , abstract, refer ences , index terms 



The company CAD-UL AG develops software tools for embedded systems. Single tools as 
compilers, linkers and debuggers are offered as well as complete development tool chains 
for the software development process. In contrast to application software for personal 
computers, embedded systems require very specialized software of highly optimized and 
exhaustively tested code. Since the previously existing configuration management was not 
efficient in comparison to the state-of-the-art in ... 

Keywords: CVS, ODBC, Perl, Perl/TK, RCS, call and defect database, client-server, 
configuration management, customer, customer Web-access to defect-DB, multiple hosts 
operating systems, multiple target systems 

103 Desi gning and mining multi-terabyte astronomy archives: the Sloan Di g ital Sk y Q 
Survey 

^ Alexander S. Szalay, Peter Z. Kunszt, Ani Thakar, Jim Gray, Don Slutz, Robert J. Brunner 
May 2000 ACM SIGMOD Record , Proceedings of the 2000 ACM SIGMOD international 

conference on Management of data SIGMOD '00, volume 29 issue 2 
Publisher: ACM Press 

Full text available- pdf( 429.09 KB) Additional Information: full citation , abstract , references , citings, index 

. |a).___ terms 

The next-generation astronomy digital archives will cover most of the sky at fine 
resolution in many wavelengths, from X-rays, through ultraviolet, optical, and infrared. 
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The archives will be stored at diverse geographical locations. One of the first of these 
projects, the Sloan Digital Sky Survey (SDSS) is creating a 5-wavelength catalog over 
10,000 square degrees of the sky (see http://www.sdss.org/). The 200 million objects in 
the multi-terabyte database will have mostly numerical attribut ... 

Keywords: Internet, archive, astronomy, data analysis, data mining, database, scalable 



1( > 4 A hi g h-level abstraction of shared accesses Q 
<£v Peter J. Keleher 

February 2000 ACM Transactions on Computer Systems (TOCS), volume 18 issue l 
Publisher: ACM Press 

i- ii * ~* i ui 0 jxhooc7^ Additional Information: full citation , abstract , references , index terms . 

Full text available: TO pdfd 83.57 KB) — ; 

if=y review 

We describe the design and use of the tape mechanism, a new high-level abstraction of 
accesses to shared data for software DSMs. Tapes consolidate and generalize a number of 
recent protocol optimizations, including update-based locks and recorded-replay barriers. 
Tapes are usually created by "recording" shared accesses. The resulting recordings can be 
used to anticipate future accesses by tailoring data movement to application semantics. 
Tapes-based mechanisms a ... 

Keywords: DSM, programming libraries, shared memory, update protocols 



105 A distributed al g orithm for g raphic ob j ects replication in real-time g roup editors Q 

Ay David Chen, Chengzheng Sun 

V November 1999 Proceedings of the international ACM SIGGROUP conference on 

Supporting group work GROUP '99 

Publisher: ACM Press 

r- ... . .. a , fH OQ ., D , Additional Information: full citation , abstract, references , citin gs, index 

Full text available: TO paf(l .28 MB ) 

■ ~ terms 

Real-time collaborative editing systems are groupware systems that allow multiple users 
to edit the same document at the same time from multiple sites. A specific type of 
collaborative editing system is the object-based collaborative graphics editing system. 
One of the major challenge in building such systems is to solve the concurrency control 
problems. This paper addresses the concurrency control problem of how to preserve the 
intentions of concurrently generated operations whose ... 

Keywords: collaborative editing, concurrency control, consistency maintenance, 
distributed computing, graphics editing 

106 A distributed graphics system for lar g e tiled dis plays Q 

Greg Humphreys, Pat Hanrahan 

October 1999 Proceedings of the conference on Visualization '99: celebrating ten 

years VIS 99 

Publisher: IEEE Computer Society Press 

Additional Information: full citation, abstract , references , citin gs, index 



Full text available: TO pdf( 2.14 MB ) 

^ terms 

Recent interest in large displays has led to renewed development of tiled displays, which 
are comprised of several individual displays arranged in an array and used as one large 
logical display. Stanford's "Interactive Mural" is an example of such a display, using an 
overlapping four by two array of projectors that back-project onto a diffuse screen to form 
a 6' by 2' display area with a resolution of over 60 dpi. Writing software to make effective 
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Chuanbao Wang, Vera Goebel, Thomas Plagemann 

October 1999 Proceedings of the seventh ACM international conference on 

Multimedia (Part 2) MULTIMEDIA '99 

Publisher: ACM Press 

Full text available: pdf(483.67 KB) Additional Information: full citation, references, citings, index terms 




Keywords: access locality, continuous media, disk layout, disk seek, read ahead 

108 Providing reliable and fault tolerant broadcast delivery in mobile ad-hoc networks Q 

Elena Pagani 

October 1999 Mobile Networks and Applications, volume 4 issue 3 
Publisher: Kluwer Academic Publishers 

Full text available- 1aI| pdf( 423 51 KB} Additional Information: full citation , abstract , references , citin gs, index 
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Mobile ad-hoc networks are making a new class of mobile applications feasible. They 
benefit from the fast deployment and reconfiguration of the networks, are mainly 
characterized by the need to support many-to-many interaction schema within groups of 
cooperating mobile hosts and are likely to use replication of data objects to achieve 
performances and high data availability. This strong group orientation requires specialized 
solutions that combine adaptation to the fully mobile environment ... 

1 09 Garbag e collectio n f or a client-serve r persi s t ent obje c t store Q 
Laurent Amsaleg, Michael J. Franklin, Olivier Gruber 

August 1999 ACM Transactions on Computer Systems (TOCS), volume 17 issue 3 
Publisher: ACM Press 

Full text available- fiF) pdf (267 18 KB) Additional Information: full citation , abstract , references , citings, index 

. [a) terms , review 

We describe an efficient server-based algorithm for garbage collecting persistent object 
stores in a client-server environmnet. The algorithm is incremental and runs concurrently 
with client transactions. Unlike previous algorithms, it does not hold any transactional 
locks on data and does non require callbacks to clients. It is fault-tolerant, but performs 
very little logging. The algorithm has been designed to be integrated into existing 
systems, and therefore it works with standard i ... 

Keywords: client-server system, logging, persistent object-store, recovery 
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Full text available: TO pdf (1.54 MB) 
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Bitmaps are popular indexes for data warehouse (DW) applications and most database 
management systems offer them today. This paper proposes query optimization 
strategies for selections using bitmaps. Both continuous and discrete selection criteria are 
considered. Query optimization strategies are categorized into static and dynamic. Static 
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optimization strategies discussed are the optimal design of bitmaps, and algorithms based 
on tree and logical reduction ... 

1 1 1 Flexibl e collaboration trans parency: supporting worker independen c e in re plicated Q 
ap plication-sharin g s ystems 

^ James Begole, Mary Beth Rosson, Clifford A. Shaffer 

June 1999 ACM Transactions on Computer-Human Interaction (TOCHI), volume 6 issue 2 

Publisher: ACM Press 

Full text available- fiCl pdf(31 2 22 KB) Add ' t ' ona ' Information: full c i tat ion, a bs tr act , references, citings, index 
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This article presents a critique of conventional collaboration transparency systems, also 
called "application-sharing" systems, which provide the real-time shared use of legacy 
single-user applications. We. find that conventional collaboration transparency systems are 
inefficient in their use of network resources and lack support for key groupware 
principles: concurrent work, relaxed WYSIWIS, and group awareness. Next, we present 
an alternative approach to implementing collaborat ... 

Keywords: Flexible JAMM, Java, application sharing, collaboration transparency, 
computer-supported cooperative work, groupware, usability 
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Publisher: ACM Press 

Additional Information: full citation , abstract , references , citin gs, index 



Full text available: 1ppdf (61 7.03 KB) 

terms 

The aim of programming projects in CS1/CS2 is to put in practice concepts and 
techniques learnt during lectures. Programming projects serve a dual purpose: first, the 
students get to practice the programming concepts taught in class, and second, they are 
introduced to an array of topics that they will cover later in their computer science 
education. In this work, we present programming projects we have successfully used in 
CS1/CS2. These topics have added breadth to CS1/CS2 as well as whetted our ... 
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Joseph Bergin, Thomas L. Naps, Constance G. Bland, Stephen J. Hartley, Mark A. Holliday, 
Pamela B. Lawhead, John Lewis, Myles F. McNally, Christopher H. Nevison, Cheng Ng, 

George J. Pothering, Tommi Terasvirta 

December 1998 ACM SIGCSE Bulletin, volume 30 issue 4 

Publisher: ACM Press 

Full text available:^ pdf(2. 29 MB ) Additional Information: full citation , abstract , citings, index terms 

The goal of this working group was to collect, evaluate, and foster the development of 
resources to serve as components of both new and revised traditional courses that 
emphasize object-oriented software development using Java. These courses could, for 
example, integrate Internet-based distributed programming, concurrency, database 
programming, graphics and visualization, human interface design and object-oriented 
development. They could therefore also be suitable as capstone courses in computer ... 

114 Criteria for simulation software evaluation Q 

Jalal Nikoukaran, Vlatka Hlupic, Ray J. Paul 

December 1998 Proceedings of the 30th conference on Winter simulation WSC '98 
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The goal of this working group was to collect, evaluate, and foster the development of 
resources to serve as components of both new and revised traditional courses that 
emphasize object-oriented software development using Java. These courses could, for 
example, integrate Internet-based distributed programming, concurrency, database 
programming, graphics and visualization, human interface design and object-oriented 
development. They could therefore also be suitable as capstone courses in computer ... 
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This paper demonstrates a unified and garbage-collector independent way to describe the 
information required for precise collection. Thereby it is possible to construct, a library 
that can be used with various garbage collectors, without modifying the code of the 
library or the collector itself. The library design presented applies the adaptor idiom of 
generic programming which guarantees no overhead incurred if the library is used with 
manual allocators or with garbage collectors that do not re ... 

119 Very concurrent mark-&-sweep g arbage collection without fine-grain synchronization Q 

Lorenz Huelsbergen, Phil Winterbottom 





http://portal.acm. org/results.cfm?query=bitmap%20optimization%20concurrent&querydi... 10/29/2007 



Results (page 6): bitmap optimization concurrent 

» 



Page 6 of 6 



>k October 1998 ACM SIGPLAN Notices , Proceedings of the 1st international symposium 
>5r on Memory management ISMM '98, volume 34 issue 3 

Publisher: ACM Press 

Full text available* fi3 odfd 36 MB) Additional Information: full citation , abstract , references , citin gs, index 

terms 

We describe a new Incremental algorithm for the concurrent reclamation of a program's 
allocated, yet unreachable, data. Our algorithm is a variant of mark-&-sweep 
collection that— unlike prior designs— runs mutator, marker, and sweeper threads 
concurrently without explicit fine-grain synchronization on shared-memory 
multiprocessors. A global, but infrequent, synchronization coordinates the per-object 
coloring marks used by the three threads; fine-grain synchronization is achieve ... 
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Network Intrusion Detection and Prevention Systems have emerged as one of the most 
effective ways of providing security to those connected to the network, and at the heart of 
almost every modern intrusion detection system is a string matching algorithm. String 
matching is one of the most critical elements because it allows for the system to make 
decisions based not just on the headers, but the actual content flowing through the 
network. Unfortunately, checking every byte of every packet to see i ... 

42 Advanced SQL modelin g in RDBMS 

Andrew Witkowski, Srikanth Bellamkonda, Tolga Bozkaya, Nathan Folkert, Abhinav Gupta, 
John Haydu, Lei Sheng, Sankar Subramanian 

March 2005 ACM Transactions on Database Systems (TODS), volume 30 issue l 
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Commercial relational database systems lack support for complex business modeling. 
ANSI SQL cannot treat relations as multidimensional arrays and define multiple, 
interrelated formulas over them, operations which are needed for business modeling. 
Relational OLAP (ROLAP) applications have to perform such tasks using joins, SQL 
Window Functions, complex CASE expressions, and the GROUP BY operator simulating the 
pivot operation. The designated place in SQL for calculations is the SELECT clause, whi ... 
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Materialized views can be maintained by submitting maintenance queries to the data 
sources. However, the query results may be erroneous due to concurrent source updates. 
State-of-the-art maintenance strategies typically apply compensations to resolve such 
conflicts and assume all source schemata remain stable over time. In a loosely coupled 
dynamic environment, the sources may autonomously change not only their data but also 
their schema or semantics. Consequently, either the maintenance or the ... 

Keywords: View maintenance, transaction processing 
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Ralf Hoffmann, Matthias Korch, Thomas Rauber 

November 2004 Proceedings of the 2004 ACM/IEEE conference on Supercomputing SC 
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Publisher: IEEE Computer Society 

Full text available: pdf(208.41 KB) Additional Information: full citation, abstract 




A task-based execution provides a universal approach to dynamic load balancing for 
irregular applications. Tasks are arbitrary units of work that are created dynamically at 
run-time and that are stored in a parallel data structure, the task pool, until they are 
scheduled onto a processor for execution. In this paper, we evaluate the performance of 
different task pool implementations for shared-memory computer systems using several 
realistic applications. We consider task pools with different dat ... 

45 Services: ELF: an efficient lo g -structured flash file system for micro sensor no des 
Hui Dai, Michael Neufeld, Richard Han 

November 2004 Proceedings of the 2nd international conference on Embedded 

networked sensor systems SenSys '04 
Publisher: ACM Press 
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An efficient and reliable file storage system is important to micro sensor nodes so that 
data can be logged for later asynchronous delivery across a multi-hop wireless sensor 
network. Designing and implementing such a file system for a sensor node faces various 
challenges. Sensor nodes are highly resource constrained in terms of limited runtime 
memory, limited persistent storage, and finite energy. Also, the flash storage medium on 
sensor nodes differs in a variety of ways from the traditiona ... 

Keywords: eeprom, file system, flash, log structured, reliability, sensor 
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This article describes FLAVERS, a finite-state verification approach that analyzes whether 
concurrent systems satisfy user-defined, behavioral properties. FLAVERS automatically 
creates a compact, event-based model of the system that supports efficient dataflow 
analysis. FLAVERS achieves this efficiency at the cost of precision. Analysts, however, can 
improve the precision of analysis results by selectively and judiciously incorporating 
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additional semantic information into an analysis. We report o ... 
Keywords: Dataflow analysis, finite-state verification, model checking 
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Compiling concurrent programs to run on a sequential processor presents a difficult 
tradeoff between execution time and size of generated code. On one hand, the process- 
based approach to compilation generates reasonable sized code but incurs significant 
execution overhead due to concurrency. On the other hand, the automata-based 
approach incurs a much smaller execution overhead but can result in code that is several 
orders of magnitude larger. This paper proposes a way of combining the two appro ... 
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^ Sanjay Agrawal, Vivek Narasayya, Beverly Yang 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 
Management of data SIGMOD '04 
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In addition to indexes and materialized views, horizontal and vertical partitioning are 
important aspects of physical design in a relational database system that significantly 
impact performance. Horizontal partitioning also provides manageability; database 
administrators often require indexes and their underlying tables partitioned identically so 
as to make common operations such as backup/ restore easier. While partitioning is 
important, incorporating partitioning makes the problem of automatin ... 

49 New technologies in system design: Automatic g eneration of equivalent architecture Q 
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^ SamarAbdi, Daniel Gajski 
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This paper presents an algorithm for automatic generation of an architecture model from 
a functional specification, and proves its correctness. The architecture model is generated 
by distributing the intended system functionality over various components in the platform 
architecture. We then define simple transformations that preserve the execution 
semantics of system level models. Finally, the model generation algorithm is proved 
correct using our transformations. As a result, we have an automat ... 

Keywords: formal verification, model refinement, system level design 
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Many parallel applications from scientific computing use MPI global communication 
operations to collect or distribute data. Since the execution times of these communication 
operations increase with the number of participating processors, scalability problems 
might occur. In this article, we show for different MPI implementations how the execution 
time of global communication operations can be significantly improved by a restructuring 
based on orthogonal processor structures. As platform, we cons ... 

Keywords: MPI, global communication operations, orthogonal processor groups, parallel 
programs 
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In this article, we consider analytical techniques for predicting detailed performance 
characteristics of a single shared memory parallel program for a particular input. 
Analytical models for parallel programs have been successful at providing simple 
qualitative insights and bounds on program scalability, but have been less successful in 
practice for providing detailed insights and metrics for program performance (leaving 
these to measurement or simulation). We develop a conceptually simple mode ... 

Keywords: Analytical model, deterministic model, parallel program performance 
prediction, queueing network, shared memory, task graph, task scheduling 
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In a distributed environment, materialized views are used to integrate data from different 
information sources and then store them in some centralized location. In order to 
maintain such materialized views, maintenance queries need to be sent to information 
sources by the data warehouse management system. Due to the independence of the 
information sources and the data warehouse, concurrency issues are raised between the 
maintenance queries and the local update transactions at each information so ... 

Keywords: Concurrent data updates, Data warehousing, Parallel view maintenance, 
Performance evaluation 
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With concurrent and garbage collected languages like Java and C# becoming popular, the 
need for a suitable non-intrusive, efficient, and concurrent multiprocessor garbage 
collector has become acute. We propose a novel mark and sweep on-the-fly algorithm 
based on the sliding views mechanism of Levanoni and Petrank. We have implemented 
our collector on the Jikes Java Virtual Machine running on a Netfinity multiprocessor and 
compared it to the concurrent algorithm and to the stop-the-world collecto ... 

Keywords: concurrent garbage collection, garbage collection, memory management, on- 
the-fly garbage collection, runtime systems 




54 X en and the art of virtua lization Q 

Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf 
Neugebauer, Ian Pratt, Andrew Warfield 

October 2003 ACM SIGOPS Operating Systems Review ^Proceedings of the nineteenth 

ACM symposium on Operating systems principles SOSP '03, volume 37 issue 

5 

Publisher: ACM Press 

Full text available' pdf (168.76 KB ) Additional Information: full citation, abstract, references , citings, index 
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Numerous systems have been designed which use virtualization to subdivide the ample 
resources of a modern computer. Some require specialized hardware, or cannot support 
commodity operating systems. Some target 100% binary compatibility at the expense of 
performance. Others sacrifice security or functionality for speed. Few offer resource 
isolation or performance guarantees; most provide only best-effort provisioning, risking 
denial of service.This paper presents Xen, an x86 virtual machine monit ... 

Keywords: hypervisors, paravirtualization, virtual machine monitors 
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Embedded systems often include a traditional processor capable of executing sequential 
code, but both control and data-dominated tasks are often more naturally expressed 
using one of the many domain-specific concurrent specification languages. This article 
surveys a variety of techniques for translating these concurrent specifications into 
sequential code. The techniques address compiling a wide variety of languages, ranging 
from dataflow to Petri nets. Each uses a different method, to some degr ... 

Keywords: Compilation, Esterel, Lustre, Petri nets, Verilog, code generation, 
communication, concurrency, dataflow, discrete-event, partial evaluation, sequential 
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This paper presents a novel interprocedural, flow-sensitive, and context-sensitive pointer 
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analysis algorithm for multithreaded programs that may concurrently update shared 
pointers. The algorithm is designed to handle programs with structured parallel 
constructs, including fork-join constructs, parallel loops, and conditionally spawned 
threads. For each pointer and each program point, the algorithm computes a conservative 
approximation of the memory locations to which that pointer may point. Th ... 

Keywords: Pointer analysis 
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This paper shows how to quickly move the state of a running computer across a network, 
including the state in its disks, memory, CPU registers, and I/O devices. We call this state 
a capsule. Capsule state is hardware state, so it includes the entire operating system as 
well as applications and running processes. We have chosen to move x86 computer states 
because x86 computers are common, cheap, run the software we use, and have tools for 
migration. Unfortunately, x86 c ... 

58 Reducing pause time of conservative collectors 

Toshio Endo, Kenjiro Taura 

June 2002 ACM SIGPLAN Notices , Proceedings of the 3rd international symposium 

on Memory management ISMM '02, volume 38 issue 2 supplement 
Publisher: ACM Press 
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This paper describes an incremental conservative garbage collector that significantly 
reduces pause time of an existing collector by Boehm et al. Like their collector, it is a true 
conservative collector that does not require compiler cooperation but uses virtual memory 
primitives (page protection) of operating systems for write barriers. While much 
successful work has been done on incremental collectors in general, achieving small pause 
time of the order of a few milliseconds in such uncooperat ... 

Keywords: concurrent garbage collection, conservative garbage collection, memory 
management, parallel garbage collection 
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Full text available:™ pdf(231 80_KB) 
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Multithreaded applications with multi-gigabyte heaps running on modern servers provide 
new challenges for garbage collection (GC). The challenges for "server-oriented" GC 
include: ensuring short pause times on a multi-gigabyte heap, while minimizing 
throughput penalty, good scaling on multiprocessor hardware, and keeping the number of 
expensive multi-cycle fence instructions required by weak ordering to a minimum. We 
designed and implemented a fully parallel, incremental, mostly concurrent colle ... 
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Keywords: JVM, Java, concurrent garbage collection, garbage collection, incremental 
garbage collection, weak ordering 
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t erms 

MPI-IO/GPFS is an optimized prototype implementation of the I/O chapter of the Message 
Passing Interface (MPI) 2 standard. It uses the IBM General Parallel File System (GPFS) 
Release 3 as the underlying file system. This paper describes optimization features of the 
prototype that take advantage of new GPFS programming interfaces. It also details how 
collective data access operations have been optimized by minimizing the number of 
messages exchanged in sparse accesses and by increasing the overla ... 

Keywords: GPFS, MPI-IO, SMP node, benchmark, data shipping, double buffering, file 
hints, optimization, performance, prefetching 
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ISMM '06 
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Reference counting is a well-known technique for automatic memory management, 
offering unique advantages over other forms of garbage collection. However, on account 
of the high costs associated with the maintenance of up-to-date tallies of references from 
the stack, deferred variants are typically used in modern implementations. This partially 
sacrifices some of the benefits of non-deferred reference-counting (RC) garbage 
collection, like the immediate reclamation of garbage and short collector ... 

Keywords: reference counting, static analyses 
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This paper presents an overview of the Cedar programming environment, focusing 
primarily on its overall structure: the major components of Cedar and the way they are 
organized. Cedar supports the development of programs written in a single programming 
language, also called Cedar. We will emphasize the extent to which the Cedar language, 
with runtime support, has influenced the organization, comprehensibility, and stability of 
Cedar. Produced in the Computer Science Laboratory (CS ... 
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This paper demonstrates a unified and garbage-collector independent way to describe the 
information required for precise collection. Thereby it is possible to construct, a library 
that can be used with various garbage collectors, without modifying the code of the 
library or the collector itself. The library design presented applies the adaptor idiom of 
generic programming which guarantees no overhead incurred if the library is used with 
manual allocators or with garbage collectors that do not re ... 
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This article describes FLAVERS, a finite-state verification approach that analyzes whether 
concurrent systems satisfy user-defined, behavioral properties. FLAVERS automatically 
creates a compact, event-based model of the system that supports efficient dataflow 
analysis. FLAVERS achieves this efficiency at the cost of precision. Analysts, however, can 
improve the precision of analysis results by selectively and judiciously incorporating 
additional semantic information into an analysis. We report o ... 



Keywords: Dataflow analysis, finite-state verification, model checking 
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Speculator provides Linux kernel support for speculative execution. It allows multiple 
processes to share speculative state by tracking causal dependencies propagated through 
inter-process communication. It guarantees correct execution by preventing speculative 
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processes from externalizing output, e.g., sending a network message or writing to the 
screen, until the speculations on which that output depends have proven to be correct. 
Speculator improves the performance of distributed file systems ... 

Keywords: causality, distributed file systems, speculative execution 
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Abstract: VHDL-based behavioral synthesis is appearing on the market but it still has to 
prove that it can have a significant impact. In the past, most applications for behavioral 
synthesis came from the DSP area and from the academic world. In contrast, this paper 
describes the results of an investigation and evaluation of several behavioral synthesis 
tools, carried out on recent designs of Alcatel-Bell, leading to a more detailed study of 
relevant industrial telecom non-DSP circuits, that were ... 

Keywords: Alcatel-Bell, RTL-synthesizable description, VHDL, application specific 
integrated circuits, behavioral synthesis, behavioral synthesis tools, design complexities, 
hardware CAD tool, hardware description languages, hardware software codesign, high 
level synthesis, integrated circuit design, integrated logic circuits, logic synthesis, system 
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Multithreading is an important technique that improves processor utilization by allowing 
computation to be overlapped with the long latency operations that commonly occur in 
multiprocessor systems. This paper presents register relocation, a new mechanism that 
efficiently supports flexible partitioning of the register file into variable-size contexts with 
minimal hardware support. Since the number of registers required by thread contexts 
varies, this flexibility permits a better utilization ... 
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sin g le-user a p plications 



http://portal.acm.org/results.cfm?qu^^ 10/29/2007 



Results (page 1): bitmap optimization concurrent simultanous task Page 4 of 6 




Du Li, Rui Li 

November 2002 Proceedings of the 2002 ACM conference on Computer supported 

cooperative work CSCW '02 
Publisher: ACM Press 

Full text available- 1 5 ! c>df(376 29 KB). Additional Information: full citati on, abstract , references , citings, index 

. |£j : terms 

Multi-user applications generally lag behind in features or compatibility with single-user 
applications. As a result, users are often not motivated to abandon their favorite single- 
user applications for groupware features that are less frequently used. A well-accepted 
approach, collaboration transparency, is able to convert off-the-shelf single-user 
applications into groupware without modifying the source code. However, existing 
systems have been largely striving to develop generic applic ... 

Keywords: application sharing, collaboration transparency, group editing, heterogeneity, 
interoperation 
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Linda is a parallel programming language that differs from other parallel languages in its 
simplicity and in its support for distributed data structures. The S/IMet is a multicomputer, 
designed and built at AT&T Bell Laboratories, that is based on a fast, word-parallel bus 
interconnect. We describe the Linda-supporting communication kernel we have 
implemented on the S/Net. The implementation suggests that Linda's unusual shared- 
memory-like communication primitives can be made to run well in ... 
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Given the large communication overheads characteristic of modern parallel machines, 
optimizations that eliminate, hide or parallelize communication may improve the 
performance of parallel computations. This paper describes our experience automatically 
applying communication optimizations in the context of Jade, a portable, implicitly parallel 
programming language designed for exploiting task-level concurrency. Jade programmers 
start with a program written in a standard serial, imperative languag ... 

1 5 Coordination models , lan guag es and applications: An ena blement d etectio n 
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Coordination amongst an arbitrary number of entities has become an important issue in 
recent years in fields such as e-commerce, web-based applications and so on. 
Traditionally, classical client/server primitives have been used to implement 
synchronisation and communication. But, when more than two entities need to coordinate 
by means of those primitives, the coordination must be decomposed into a number of 
client/server biparty interactions, leading the programmer to the need of thinking in ter ... 

Keywords: coordination algorithms, multiparty interactions 
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People everywhere are developing multi-window, integrated programming environments 
for their favorite computers and languages. This paper describes the Mesa programming 
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Query processing using compressed bitmaps - US Patent 6141656 

A method for performing logical operations on bitmap streams from segmented bitmaps. ... 
Antonshenkov, G., "Dynamic Query Optimization in Rdb/VMS", ... 

www.patentstorm.us/patents/6141656-claims.html - 34k - Cached - Similar pages 
[ More results from www.patentstorm.us ] 



Re: [sqlite] Optimize a query 

Is there a performance penalty from structuring the query like that? ... But modulo the 
bitmap optimization, SQLite gives > you all the capabilities of ... 

www. mail-archive. com/sqlite-users@sqlite.org/msg24106. html - 9k - 
C ached - Si milar pages 

Re: [sqlite] Optimize a query 

If you want to use both indices, rewrite the query this way: SELECT * FROM tablel 
WHERE ... But modulo the bitmap optimization, SQLite gives you all the ... 

www. mail-archive. com/sqlite-users@sqlite.org/msg24102. html - 7k - 
Cached - Simjlarpages 
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query optimization variable ITtoolbox Groups. ... 4) Consider switching to bitmap indexes 
instead of regular b-tree indexes (this will depend on your data ... 
siebeljttoolboxxom/groups/technical-functional/siebel-analytics-l/query-optimization- 
"1 594998 - 69k - Cached - Similar pages 

. Oracle Concepts - List of Oracle Event Codes 

CBO Bitmap optimization use maximal expression .... Parallel query server interrupt 
(validate lock value) ... Enable timeouts in parallel query threads ... 

www.dba-oracle.com/concepts/event_codes.htm - 239k - Cached - Similar pages 
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Tomorrow: Paul Reuben's Day « Vinaigrette 

Paul Reubens' Day is on Saturday, July 28th, 2007 starting at 12pm. The route is free, but 
bring money for drinks/snacks/strippers. Playhouse ... 

wendyvinaigrette.wordpress.com/2007/07/27/tomorrow-paul-reubens-day/ - 18k - 
Cached - Similar pages 

San Francisco Party Party » Blog Archive » Sat - Paul Reubens Day — 

In the world of Paul Reubens, it's all good... . except when it's great. Find out more on Paul 
Reubens Day website. Image source: paulreubensday.com ... 

www.sfpartyparty.com/?p=1456 - 34k - Cached - S imil ar pages 

4th Annual Paul Reubens' Day Saturday - A+E Interactive: Your Bay ... 

4th Annual Paul Reubens' Day Saturday. By AEI Editors ... Center for Sex and Culture, 
doesn't just pay homage to Reubens' career as an ... 

blogs.mercurynews.com/aei/2006/07/4th___annuaLpaul.html - 26k - Cached - Similar pages 

The Squid List 

The Drunken Redheaded Sluts presents Paul Reubens' Day V, a benefit for the St. ... 
Saturday... is 'Paul Reubens Day', and i believe that we should all do our ... 

Iaughingsquid.com/squidlist/events/index.php? 

com=detail&elD=169889&year=2007&month=7 - 47k - Cached - Similar pages 
Paul Rueben's Day 2007 

The Drunken Redheaded Sluts presents Paul Reubens' Day V, a benefit for community 
sexual freedom fighters, St. James Infirmary & the Center for Sex and ... 
www.paulreubensday.com/media/index.htm - 12k - Cached - Similar. Rages 



MySpace 

That's right, this Saturday Paul Reubens Day turns five, which is terribly apropos as we've 
been acting that age for years. We are revisiting North Beach, ... 

forum. myspace. com/index. cfm?fuseaction=messageboard. 

viewThread&entrylD=39904961&grouplD=104089879... - 27k - Cached - Similar pages 

Music & Art: All Shook Down - Dozens of Pro-Jackoff Activists ... 

A couple dozen people rallied in North Beach on Saturday for the annual Paul Reubens 
Day celebration. People dressed in costume as Paul Reubens' character, ... 

blogs.sfweekly.com/shookdown/2007/07/bunch_ofjackoffs_celebrate__pe.php - 41k - 
C ache d - Simila r pages 

Amazon.com: Paul Reubens: DVD 

Faerie Tale Theatre - Pinocchio ~ Don Novello, Paul Reubens, ... Get it by Monday, Oct 29 
if you order in the next 7 hours and choose one-day shipping. ... 
www.amazon.com/s?ie=UTF8&index=dvd&field-keywords=Paul%20Reubens&page=1 - 
121k - C ached - Similar pages 

Amazon.com: Paul Reubens: Books 

Big Top Pee-Wee: The Movie Storybook by Paul Reubens, Nancy E. Krulik, ... Oct 29 if you 
order in the next 18 hours and choose one-day shipping. ... 

www.amazon.com/s?ie=UTF8&keywords=Paul%20Reubens&index=books&page=1 - 121k 
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Paul Reubens - Encyclopedia Dramatica 

Some movie execs at Warner Brothers Studios were smoking crack one day, and decided 
Jo let Paul Reubens make his very own movie. ... 

www.encyclopediadramatica.com/Paul_Reubens - 19k - Cached . S imila r pages 
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(WO/2005/069163) METHOD AND SYSTEM FOR A SELF-HEALING QUERY ACCESS ... 

MURAS, Brian, Robert [US/US]; 2133 17th Street NE, Rochester, MN 55906 (US) (US 
Only). RYG, Anne, Marie [US/US]; 61953 252nd Avenue, Mantorville, ... 

www.wipo.org/pctdb/en/wo.jsp?wo=2005069163 - 14k - Cached - Similar pages 

Apparatus and method for optimizing a computer database query that ... 

Muras, Brian Robert (Rochester, MN, US) Nelson, Robert Russell (Rochester, MN, US) 
Santosuosso, John Matthew (Rochester, MN, US). Application Number: ... 

www.freepatentsonline.com/20060259457.html - 60k - Cached - Similar pages 

Generating statistics for temporary tables during q uery ... 

Muras, Brian Robert (Rochester, MN, US). Application Number. 207055. Filing Date:. 
08/18/2005. Publication Date:. 02/22/2007. View Patent Images: ... 
www.freepatentsonline.com/20070043697.html - 61k - Cached - Similar pages 
[ More res ults from www.freepatents onli ne. co m ] 



Patentee Index 

Day, Paul Reuben; Muras, Brian Robert; and Ryg, Anne Marie, to International Business 
Machines Corporation Query access plan rebuilds 07133861 CI. 707-2. ... 
uspto.gov/web/patents/patog/week45/OG/patentee/alphaD_Utility.htm - 89k - 
Cached - S imilar pages 

Patentee Index 

Day, Paul Reuben; Muras, Brian Robert; and Ryg, Anne Marie 07133861 CI. 707-2. 
Rygaard, Mary: See-. Price, Chuck; Stover, Kelley; Suplica, Thomas; Bray, ... 

uspto.gov/web/patents/patog/week45/OG/patentee/alphaR.htm - 97k - 

Cached - Similar pages 

j iyiore.results_frpm._usptp,gpv ] 

Query access plan rebuilds - US Patent 7133861 

Brian Robert Muras ■ Anne Marie Ryg. Assignee. International Business Machines 
Corporation. Application. No. 10727420 filed on 2003-12-04. Current US Class ... 

www.patentstorm.us/patents/7133861.html - 14k - Cached - Similar pages 

Method, query optimizer, and computer program product for ... 

Inventor(s). Brian Robert Muras • Paul Reuben Day. Assignee. International Business 
Machines Corporation. Application. No. 10443921 filed on 2003-05-22 ... 

www. patentstorm.us/patents/7191 174.html - 14k - Cached - Simj la r_ pages 



[pdf] 1 PRESIDENTS CORNER with Brian Ives 
File Format: PDF/Adobe Acrobat - View as HTML 

with Brian Ives. I am delighted to report that the revised MURA funding .... Mr. Robert 
Leishman-Maintenance. Mrs. Daphne Lott-Health Sciences Library ... 

mura.mcmaster.ca/Pages/M URA_Activities/M URAnewsltrOct05.pdf - &miLar_pages 

[pdf] An Application for a local radio licence by CKFM Kernow Ltd for ... 



File Format: PDF/Adobe Acrobat - View as HTML 

After leaving Muras Baker Jones & Co, spent three years as Financial ... Brian Robert 
CHESTER. ADDRESS. Millstone, 39 W. OCCUPATION. F. OTHER DIRECTORSH ... 
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www.ofcom.org.uk/radio/ifi/rbl/car/ifmapps/corn/ckfrn.pdf - Similar pages 

JSuy Homeward Bound II: Lost In San Francisco DVD and VHS - Movie ... 

There's dazzling footwork, a score co-written by Alan Menken ("Beauty and the Beast") and 
a cast that includes Robert Duvall, Ann-Margret, Christian Bale ... 

v turnerclassic.moviesunlimited. com/product. asp?sku=D31 848++ - 144k - 
Cached - S imilar pages 
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Query Optimization 

Bitmap Heap Scan on dbmailjnessages m (cost=9.16..2871.63 rows=632 .... to debug 
performance problems; Next by thread: Re: Query Optimization; Index(es): ... 

archives.postgresql.org/pgsqUperformance/2007-02/msg00191.php - 28k - 
Cached - Similar pages 

Re: Query Op timization 

Re: Query Optimization .... rows=0 loops=1) > -> Bitmap Index Scan on > 
dbmailjieadernamejowerjieademame .... Query Optimization. From: Reinhard 
Vicinus ... 

archives.postgresql.org/pgsql-performance/2007-02/msg00199.php - 27k - 
Cached - Similar pages 

PERFOR M] Bitmap Index Sca n o ptimization opportunity - Grokbase 



t seems like the first query could move the searchName filter to the Bitmap Index Scan 
phase, and save 97.5% of the page retrievals in the Bitmap Heap Scan ... 
grokbase. com/.. 72007/08/10/perform-bitmap-index-scan-optimization- 
opportunity/ztAa2Z8hQ4D0ZJDoJEHTpliFd6k - 34k - Cached - Si milar pages 
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Bitmap Index Scan optimization opportunity Archive ... 



PERFORM] Bitmap Index Scan optimization opportunity ... These query 
ully cached" times for both, from doing a previous run ... 
grokbase. com/... /2007/08/10/perform-bitmap-index-scan-optimization- . 
opportunity/ztAa2Z8hQ4D0ZJDoJEHTpliFd6k - 28k - Cached - Similar pages 
[ More results from g rokbase xom ] 

B-tree key-range bit map index optimization of database queries ... 

If there is no index, the system still creates a bitmap; each bit is set equal .... At step 331 , if 
all entities of a query satisfy Full Mode optimization ... 

www.patentstorm.us/patents/5560007-description.html - 89k - Cached - Similar pages 

Method and apparatus for using incompatible types of indexes to .., 

Star/join query optimization Issued on: September 28, 1999 ... the step of accessing a 
second index includes the step of accessing a bitmap index. ... 

www.patentstorm.us/patents/6144957-claims.html - 34k - Cached - Similar page 
[ More results from www.patentstorm.us ] 



19 Schema Modeling Techniques 

Oracle's query optimizer automatically chooses the star transformation where ... In this star 
query, a bitmap index on timejd is used to identify the set ... 

www.stanford.edu/dept/itss/docs/oracle/10g/server.101/b10736/schemas.htm - 34k - 
Cached - Similar pages 

Schema Modeling Techniques 

The cost-based optimizer recognizes star queries and generates efficient .... In this star 
query, a bitmap index on timejd is used to identify the set of ... 

download-uk.oracle.com/docs/cd/A91202_01/901_doc/server.901/a90237/schemas.htm - 
33k - Cached - Similar pages 



http://ww.google.com/search?hl=en&lr=&rls-GGLD%2CGGLD%3A2004-30%2CGG... 10/29/2007 



query optimization bitmap index - Google Search 



Page 2 of 2 



1 1 The Query Optimizer 

JTiis upgrade results in the query optimizer enabling optimization ... The star 
transformation combines the bitmap indexes on the various fact table columns. ... 

-download.oracle.com/docs/cd/B28359_01/server.111/b28274/optimops.htm - 124k - 
p^ched - Similar pages 

O'Reilly - Safari Books Online - 0596001797 - Oracle Essentials ... 

Oracle added support for stored bitmap indexes to Oracle 7.3 to provide a fast ... Oracle 
added an optimization for this type of star query to Oracle 7.3. ... 
safari.oreilly.com/0596001797/oressentials2-CHP-1-SECT-8 - SimilaLpages 
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Multidimensional domain modeling method and system - US Patent 5918232 

B-tree key-range bit map index optimization of database queries ... Simultaneous 
evolution of the architecture of a multi-part program to solve a problem ... 

www.patentstorm.us/patents/5918232-claims.html - 15k - Cached - Similar pages 

Table format data presenting method, inserting method, deleting ... 

A good example of this is the bitmap index. A bitmap index is a bitmap wherein .... 
application of exclusive control whereby simultaneous access to the same ... 

www.patentstorm.us/patents/6973467-description.html - 154k - Ca che d - Similar pages 
[ More results from www.patentstorm.us ] 

Index 

optimization, partition pruning, indexes, 5.6.5 ... parallel query, 25.3.1. bitmap indexes, 
6.1.1: index-organized tables, 25.3.1.1: object types, 25.3.1.4 ... 
download-uk.oracle.com/docs/cd/B19306__01/server.102/b14223/index.htm - 133k - 
Cached - Similar pages. 

Most common data modeling errors - Alex Antonatos 

For bitmap indexes, a good estimate would be the number of unique values of the ... the 
query optimizer can skip partitions that will have no matching rows, ... 
www.appsconsultant.com/index. php?option=com__content&task=view&id=43&ltemid=9 - 
31k- Cached - Similar pages 



Data warehousing features in Informix OnLine XPS 

Bitmap indexes , along with multi-index scans, ... Panos Kalnis , Dimitris Papadias, Multi- 
query optimization for on-line analytical processing, ... 

portal, acm.org/citation. cfm?id=383225 - Similar ..pages 
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File Format: PDF/Adobe Acrobat - View as HTML 

to the authors, the key factors to leverage query optimization is We focus in this paper 

on bitmap index selection (Aouiche, Darmont, Boussaid, & ... 

arxiv.org/pdf/0707.1548 - Similar pages 
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566, 6957222, Optimizing an outer join operation using a bitmap index structure .... A 
database query optimizer for a computer system having dynamically ... 

www.freepatentsonline.com/CCL-707-2-p12.html - 67k - Cached - Simila r pages 

Oracle Parallel Query for Data Warehouses 

Figure 10.11 An Oracle bitmapped index. Here we can see how this query runs faster than 
a traditional query. The Oracle optimizer will notice that the items ... 

www.dba-oracle.com/data_warehouse/paralleLquery.htm - 40k - Cached - Similar pages 

2007 January 06 « H.Tongup YILMAZ Oracle Blo g 

Bitmap indexes help in queries using OR or aggregates. ... Use hints to influence the 
optimizer in choosing: • Query transformation • Join orders ... 

tonguc.wordpress.com/2007/01/06/ - 51k - Cached - Similar pages 
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column oriented database c-store 

-Since each bitmap is sparse, it is run length encoded to save space C-Store Query 

Execution The query optimizer will accept a SQL query and construct ... 
j^vw. scribd.com/doc/5037/column-oriented-database-cstore - 120k - 
Jrached - Similar pages 
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